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Abstract. In this article, we re-introduce the so called " Arkaden-Faden- 
Lage" (AFL for short) representation of knots in 3 dimensional space 
introduced by Kurt Reidemeister and show how it can be used to de- 
velop efficient algorithms to compute some important topological knot 
structures. In particular, we introduce an efficient algorithm to calculate 
holonomic representation of knots introduced by V. Vassiliev and give 
the main ideas how to use the AFL representations of knots to compute 
the Kontsevich Integral. 

The methods introduced here are to our knowledge novel and can open 
new perspectives in the development of fast algorithms in low dimen- 
sional topology. 
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1 Introduction 

The main goal of this article is to show how an old and idea can be analyzed and 
applied in new light to solve actual mathematical problems. As an example we 
use the so-called " Arkaden-Faden-Lage" (AFL for short) representation of knots 
in order to develop efficient algorithms to solve two important actual problems: 
the holonomic description of knots and the computation of the Kontsevich In- 
tegral for knots. The idea to use the AFL representations in low dimensional 
topology is published in [3]. 

The AFL representation of knots was first introduced by Kurt Reidemeister. 
It is a modification of the Gauss representation of knots and can have more 
effective applications in practice. 

In [3], Gauss showed that each knot can be projected into a plane so that 
it can be decomposed in two non-self-crossing parts. As an example, fig. [ija) 
shows such a representation of a trefoil. 

Later, Reidemeister considered a variation of such a representation and proved 
that each knot can be embedded into a plane so that it can be decomposed into 
one straight line segment and one non-self-intersecting string. Further, he left 
the larger string (that he called Faden iF) in the plane and moved the straight 
line in forming an arcade A with arcs alternating on the upper and the lower 



(a) (b) 
Fig. 1. Two representation metiiods of a trefoil 

side of the Faden plane PDJ. He called such a representation "Arkaden Faden 
Lage" (the arcade-strand-position), AFL for short. Figure [TJb) shows an AFL 
representation of a trefoil. 

Each arcade is denoted either by T (upper side of the plane) or by S (lower 
side of a plane). Each such arcade has an index - enumerated in the direction 
of the orientation of A. Furthermore, if the orientation of the Faden is "UP", 
we write 5, (resp. Ti) and if it is "DOWN", we write (resp. T'^). Thus, 
moving in the direction of faden J^, we get a unique word describing the AFL of 
a given knot. For example, the word for a trefoil shown in fig. nib) is 5"^ ^r2<5'3"^- 
Note that the word for its opposite trefoil would be T^^S2T^ ■ 

Based on the above idea, Hotz |6I7) proved that each knot builds a unique set 
of so-called minimal words over a given alphabet. Since there are different AFL 
representations of one knot, each knot builds a unique set of minimal words. If 
two knots Ki and if 2 build two sets of minimal words Si and S2 , then Ki and 
K2 are equivalent if and only if Si — S2 (or, alternatively, they have at least one 
common minimal word — common AFL representation). Using these ideas, he 
presented an 0{n^ • 2t) time bounded algorithm for a knot problem in [5] (here, 
n is the number of crossings in the AFL representation of the given knot) . An 
efficient algorithm to get an AFL representation of a knot from its projection is 
also due to G. Hotz. 

Around 1989, V. Vassiliev |11I12| and M. Goussarov [Sj independently in- 
troduced the notion of so-called finite type invariants thus providing a radically 
new way of looking at knots. Vassiliev's approach is based on the study of dis- 
criminants in the (infinite-dimensional) spaces of smooth immersions from one 
manifold into another. The finite type invariants are also cited as Vassiliev in- 
variants and are at least as strong as all known polynomial knot invariants: 
Alexander, Jones, Kauffman, and HOMELY polynomials. This means that if 
two knots /Ci and JC2 can be distinguished by such a polynomial, then there is 
a Vassiliev invariant that takes different values for them. 

One of the most powerful tools to compute Vassiliev invariants is the Kontse- 
vich integral invented by Maxim Kontsevich in 1993. In fact, it is a far-reaching 
generalization of the Gauss integral for the linking number. Roughly speaking, 
given a knot K. embedded in M.^, it computes an appropriate rational number 



(defined by JC) for any chord diagram (to be defined later). So, it defines tlie 
infinite series in the algebra of chord diagrams that is supposed to be unique for 
each isotopy class of knots. 

Further, in the late 1990s, Vassiliev [13] introduced the holonomic parametriza- 
tion of knots by considering a periodic function /, where (— /(x), /'(x), ~f"{x)) 
gives the parametrization of the knot in Cartesian coordinates. He showed that, 
for each knot /C, there exists a knot K.' equivalent to /C with a holonomic 
parametrization, but no method to find such a function was known. 

More precisely, Vassiliev proved that any knot class (topological isotopy class 
of knots) has a holonomic representative and also that there exists a natural iso- 
morphism from finite type invariants of topological knots to finite type invariants 
of holonomic knots. 

Birman and Wrinkle [T] showed that two holonomic knots which are topo- 
logically isotopic are in fact holonomically isotopic. From a combinatorial point 
of view this means that the holonomic isotopy classification of holonomic knots 
is identical to the isotopy classification of their diagrams (an isotopy of a knot 
diagram is defined to be a sequence of planar isotopies and Reidemeister moves). 
Therefore, many algorithms on knots (such as the knot isotopy algorithm in [H]) 
could be improved by considering only holonomic knots. 



2 Basic Definitions and preliminary remarks 
2.1 AFL Representation of knots 

Consider an AFL representation of a trefoil shown in fig. [2]ja). The arcade AD 
is divided in three parts AB, BC and CD, where AB and CD build an arcade 
under the larger curve (called Faden or J") in K'^. On the contrary, BC builds 
an arcade over T. It is the minimal AFL representation of a trefoil, since it 
has no 'redundant' parts as shown in fig. [2]jb). Having such a non- minimal AFL 
representation of a knot, we reduce it by appropriate Reidemeister moves. 




Fig. 2. Minimal AFL (a) and AFL with redundant parts (b) 



Each AFL F defines a word ap over an infinite alphabet S = {T/, : i G 
N, e € {1, —1}}. Each part of the arcade is enumerated from 1 to n in ascending 
order in the direction of its orientation. To each i-th part corresponds a variable 



Ti or Si, depending on the position of the given part of the arcade: if it builds an 
arcade under J^, we call it Si, else T^. In the example shown in fig. [2]Ja), we have 
the variables Si,T2 and 6*3. Depending on the orientation of J^, we write S~^ 
(or respectively) if the projection of crosses the arcade top-down, and 
Si (Tl respectively) else. In our example, we have Si"^ and 5*3^^. Defining 
the word for a given knot, we must arrange these variables in the same order as 
the projection of F crosses the projection of the arcade. For the trefoil in the 
example above we again get "S'f ^ 5*;^^". 

According to these rules, we get for the trefoil representation in fig. [2jb): 

'-'2 ^3-^3 -^3 ''4 '-'1 • 

2.2 Holonomic representation of knots 

This section is based on [1]. 

Let / : M -> M be a C°° periodic function with period 27r. Following Vassiliev 
[13], use / to define a map f -.S^ ^M.^hy setting f{t) = {~f{t),f{t), -fit)). 
Let 4> be the restriction of / to the first two coordinates. We call the projection 
of if = f{S^) (onto the xy plane). 

A simple example is obtained by taking f{t) — cos(t), giving the unknot. 
Another example is given in figure [3] 



Fig. 3. The function f{t) = sin(f) + 4sin(2t) + sin(4t) determines a holonomic trefoil 



Two important things have to be noted: 

1. The orientation of a holonomic knot is always counter-clockwise; 

2. Consult Figure |4j which shows four little arcs in the projection of a typical 
K — f{Sl) onto the xy plane. The four strands are labeled 1,2,3,4. First 
consider strands 1 and 2. Both are necessarily oriented in the direction of 
decreasing x because they lie in the half-space defined by f'{t) > 0. Since 
/' is decreasing on strand 1, it follows that /" is negative on strand 1, so 
— /" is positive, so strand 1 lies above the xy plane. Since /' is increasing 
on strand 2, it also follows that strand 2 lies below the xy plane. Thus the 
crossing associated to the double point in the projection must be negative, 
as in the top sketch in Figure [4] (b), and in fact the same will be true for 
every crossing in the upper half-plane. For the same reasons, the projected 
image of every crossing in the lower half of the xy plane must come from a 
positive crossing in 3-space. 
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Fig. 4. Determining the sign of a crossing: Figure (a) shows the projected images onto 
the xy plane; Figures (b) and (c) show their Ufts to 3-space. 



2.3 The Kontsevich Integral for Knots 

This section is based on [5]. 

Consider a trefoil knot T in as shown in fig. [s] 



The three-dimensional space can be represented as a direct product of a 
complex plane C with coordinate z and a real line M with coordinate t. 

Note that the Kontsevich integral is defined for Morse knots, i. e. knots /C 
embedded in K'^ = Cz x Kt in such a way that the coordinate t restricted to IC 
has only nondegenerate (quadratic) critical points. 




z 



Fig. 5. Trefoil in 



Define a set {Zi,...,Zi ; Zi ~ {ai,bi,t) e T} of tlie points of T witli tlie 
projections Zi{t) on C for each coordinate t (this set can be empty). We consider 
each Zi{t) as a continuous function Z^ : T C M — >■ C. The M axis is divided into 
segments by the extremal points of the given knot, in our example the critical 
points tjnin, Li, L2 and t„iax as shown in fig. [5] Each function Zi(t) is defined 
in one of these segments. 

Furthermore, we consider each knot /C as a continous function from a circle 
TZ into K'^. Defining direction in TZ we also define a direction on /C. Choosing two 
pairs of points in /C, i.e. {Zi, Z2) and (Pi, P3) as shown in fig. |6j and connecting 
the corresponding points on the circle, we get a so-called chord diagram. Another 
pairs, i.e. (^1,^3) and (Pi,P2) define another chord diagram. 




A 

Fig. 6. 2-chord diagrams 

Similarly, n pairs of points on /C define an n-chord diagram. Obviously, two 
different sets with n pairs of points on K, can define the same chord diagram. 
Fig. [7] shows the examples of 3, 4, 5 and 6-chord diagrams. 




Fig. 7. Examples of 3, 4, 5 and 6-chord diagrams 



Now consider two sets of points {^1,^2,^3,^4} and {Pi,P2, P3,P4}. The 
points within each set have the same coordinates t\ and ti respectively as shown 
in fig.i 

From each set, we choose one pair of points and define a corresponding chord 
diagram. There are 36 different possibilities for choosing all the possible pairings 
from each set, thus defining the 2-chord diagrams shown above. If we have not 
two but m such sets of points, we can define an m-chord diagram by choosing 
one pair of points from each set. 

The Kontsevich Integral is calculated by the following formula: 



A 



X 



Fig. 8. Two sets of points with same Z coordinates 

Eoo 1 
m=l (27r-i)™ ' 

'min<*l<-<*m<tmaii j = l ^ 

tj noncritical 

The integration domain is the m— dimensional simplex train < ii < • • • < 
tm < tmax divided by the critical values into a certain number of connected 
components. For example, for the following embedding of a trefoil and m = 2 
the corresponding integration domain has six connected components and looks 
as shown in fig. |9j 




Fig. 9. Connected components of the trefoil 

The number of summands in the integrand is constant in each connected 
component of the integration domain, but can be different for different compo- 
nents. In each plane {t = tj} G choose an unordered pair of distinct points 
{zj,tj) and (z'pt'j) on /C, so that Zj{tj) and z'j{tj) are continuous functions. We 
denote by P — {{zj,Zj)} the set of such pairs for j = l;m. The integrand is 
the summand over all choices of P. In the example above for the component 
{tmin < ti < t2 < Li} wB have only one possible pair of points on the levels 
{t = ti} and {t — t2}. Therefore, the sum over P for this component consists of 



only one summand. Unlike this, in the component {tmm < ti < Li < t2 < tmax} 
we still have only one possibility for the level {t = ti}, but the plane {t = ^2} 
intersects the trefoil knot /C in four points. So we have (2) — ^ possible pairs 
(22,^2) ^^'^ the total number of summands is six. On the other hand, in the 
component Li < ti < t2 < L2} each of the plains {t — ti} and {t = 12} intersect 
K. in four points building six possible pairs each and 36 summands. 

For a pairing P, the symbol '#P J,' denotes the number of points {zj,tj) or 
{z'j,tj) in P where the coordinate t decreases along the orientation of /C. 

By fixing a pairing P, we define an appropriate chord diagram Dp with m 
chords as described earlyer in this work. 

Figure [To] shows one of the possible pairings for each connected component in 
our example as well as the corresponding chord diagram with the sign (— 1)'^^"^ 
and the number of summands of the integrand. 




Fig. 10. Examples of pairings in connected components 



Over each connected component, Zj and are smooth functions in tj. By 

/\ — ^_ / we mean the puUback of this form to the integration domain of 

variables ti, im. The integration domain is considered with the positive orien- 
tation of the space M™ defined by the natural order of the coordinates ti, ...,tm- 

Roughly speaking, given a fixed knot and any chord diagram, the Kontsevich 
integral gives a rational number for this specific chord diagram. Thus, given 
an infinite sequence of chord diagrams, we can define a corresponding infinite 
sequence of rational numbers that is supposed to be unique for each isotopy 
knot class (it is supposed that two knots have the same rational numbers for 
each chord diagram if and only if they are isotopic) . 



3 Using AFL in the Computation of the Holonomic 
Representation of Knots 



Consider the four steps of the construction of the faden T of the trefoil AFL 
shown in fig. 11 In each step, we construct a corresponding curve Ci, i = 1, 4. 




Fig. 11. Construction steps of a trefoil AFL 



Obviously, the curves C\ and can be easily described holonomically, but 
the curves C3 (from point A to point B) and C4 (from point B to point _B) are 
not holonomic because of their clockwise orientation (see fig. [I2)^a)). Thus we 
have to make some changes in the AFL representation. 




Fig. 12. Construction steps of the holonomic AFL 



First of all, we draw the curve C3 from point A to point B passing the new 



point D as shown in fig. 12 b). The main idea is to draw a counter-clockwise 



oriented curve preserving the topological structure of the original construction 
(it could be restored by Rcidcmcister moves). The curve C4 is also rearranged 
by a similar idea (fig. 12 'c)). 




Fig. 13. Changing the orientation of a curve 



In general, if we have a clockwise oriented curve from point A to point B as 
shown in fig. 13 a), we first define two additional points C (that is a leftmost 
point on the prolongiation of the arcade line) and D (that is the point in the 
very right neighborhood of B). 

Similar to this, we can change the orientation of the curve shown in fig. |14[ 
The only difference here is that we define the rightmost point on the prolongiation 
of the arcade line C and a point D in the very left neighborhood of B. 





Fig. 14. Changing the orientation of a curve 



This construction does not violate the topology of the original AFL. As we 



can see from fig. 15 if the curve with the clockwise orientation (from point A to 



point B) is in the upper half plane from the arcade line, the reconfigured curve 
lies completely under all other curves (fig. [f5|(a), (b), (e) and (f)); if the curve 
with the counter-clockwise orientation (from point A to point B) is in the lower 
half plane from the arcade line, the reconfigured curve lies completely over all 
other curves (fig. [l5|c), (d), (g) and (h)); 




Fig. 15. The relative position of a reconfigured curve 



Note that all curves in the diagrams above except the curve from A to B 
have counter-clockwise orientation. 

In the construction process, it is important to reconfigure the curves in a 
proper order. Consider the situation in fig. [16] 

Here we have two nested clockwise-oriented curves from point A to point B 
and from point C to point D (fig. [16] (a) resp. (c)). If we first reconfigure the 
inner curve we get the situations shown in fig. 16 (b) and (d). In both cases we 
can no longer rearrange the curves from point C to point D in a way described 
above because these curves lay under the rearranged inner curves. The solution 
is to reconfigure the inner curve after the reconfiguration of the outer curve. 



Fig. 16. The improper reconfiguration order 



Till now, we have treated the crossings of the Faden curves with the Arcade 
line as black dots. In reality, the Arcade is passing over or under the Faden. 
Assuming that the direction of the Arcade line is from left to right, some non- 



holonomic situations can occur as shown in fig. 17 




(a) 




Fig. 17. Rearranging non- holonomic crossings 



Fig. 17 a) shows holonomic crossings, but the crossings shown on the left 
side of the fig. 17 (b) and (c) are non-holonomic and should be rearranged as 
shown on the right sides of the appropriate figures. 

Thus we get the following algorithm to compute the holonomic function for 
a given AFL: 



Input: AFL representation of a knot; 



1. For each non-holonomic curve define additional points and describe the holo- 
nomic curve connecting these points by a holonomic function; 

2. For each non-holonomic crossing of the arcade A and the rearranged curves de- 
fine additional points and describe the holonomic curve connecting these points 
by a holonomic function. 

Based on this algorithm, we get for the holonomic representation of a trefoil 



diagram shown in fig. 18 'a). Note that in most cases, these representations are 
not optimal, so one can apply some optimization algorithms to get an optimal 
or near-optimal holonomic representation as shown in fig. |18|(^aj -(d). 




Fig. 18. The holonomic representation of a trefoil 



Tu sum up the results, each knot described as an AFL can be rearranged as 
a holonomic knot using the ideas above. Due to this, after the rearrangement 
process, we get a set of points P — {Pi, Pk}, where the points {Pi,Pj),j = i + 
l,l<i<j<kas well as {Pk, Pi) must be connected by a curve. These counter- 
clockwise oriented curves can be easily described by a holonomic (trigonometric) 
function. So, for each curve connecting the points {Pi,Pj) we get a function /j. 
These k functions can be combined to one holonomic representation of a knot 
using fi and a special type of a square wave function. Since the rearrangement 
process always requires a limited number of steps for each non-holonomic curve or 
crossing, its computational complexity must be linear in the number of crossings 
of the AFL description of given knot. 



4 Further Possibilities: Using AFL in the 
Computation of the Kontsevich Integral 

Consider the AFL representation of a trefoil knot in M'' so that it has the pro- 
jection into the XY plane as shown in fig. [l9|^a). 

The middle straight line parallel to the Y axis is the projection of the arcade 



A. The rest is the projection of the faden J". Fig. 19 'h) shows the appropriate 
AFL from another perspective in (its projection on the XZ plane). Since 
is placed in a plane, its projection is a straight line. Moreover, the arcade is 
placed in a plane parallel to the XZ plane. 

Note that, in regions Ai, A4 as well as m An, A14, the arcade is under 
the plane of J-. Unlike this, the arcade is above the plane of in the regions 



Fig. 19. Trefoil projections 



A^jAg. In regions ^5,^46 and Ag^AiQ, the arcade is alternating from the lower 
to the upper side of the plane and vise versa. Due to this, if we cut the knot 
with the plane ti and t2 parallel to XY, the projections of the points on J" are 
on the line parallel to the X axis. The projection of the point on the arcade 
A is either above or under the line described above, depending on the relative 
position of A to the plane of T in (see fig. 20 ) . The relative positions of the 
points in the projection in sections Ag, Ag are equivalent to one another, so 
are the positions in the sections Ai, ...,^5,^10, ...,^14. 

For simplicity and w.l.o.g., we will use only the projection of the trefoil AFL 
as shown in fig. [20] further in this work. Note that the higher the Z coordinate 
of the cutting plane, the higher the Y coordinates of the projections of the 
intersecting points. 

Unlike the earlyer methods, the integration domain is the m— dimensional 
simplex tmin < ti < ■ ■ ■ < tm < tmax divided not only by the critical points but 
by 15 points shown in fig. [20] into a certain number of connected components. 

The main advantage of this representation is that, choosing a pairing P in 
each connected component, we often get a pair of points on parallel lines (e.g. 

m (i(z—z') 

(Pi, Pi)), thus the function Zj{t) — Zj{t) is constant and we get /\ ^^-z' ~ ^ 

in P, so the number of summands will decrease dramatically. In our example, we 
get only 3 instead of 6 possible pairings (Pi, P2), (P2, P3) and (Pj, S'l). For each 
m, we get only 3™ summands instead of 6™ (in fact, this number even decreases 
because we get chord diagrams with isolated chords that can be ignored). In 
each area Ai we get one fixed point for each pairing where the points are not 
lying on parallel lines. 

Taking a 2-dimensional simplex tmin < ti < ^2 < tmax where ti e Ag and 
t2 & ^11, we get the following non-zero pairings: {(Pi, P2), (P2, S'l), (P2, P3)} and 
{(Pi, P2), (P2, 5i), (P2, P3)}, where only {(P2, 5i), (^2, ^2)}, {(P2, ^i), (^2,^1)}, 
{(P2,P3),(L2,Li)}, and 



{(P2,P3), (^2,5*2)} build non-zero chord diagrams as shown in fig. 21 
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Fig. 20. Examples of pairings in connected components 



Note that we do not consider other pairings of points because they must 
contain at least one pair on parallel lines that can be ignored as discussed above. 

Now consider a pair of points (P3, Pi) moving in A^. Let their functions be 
Zi{t) and z[{t) respectively. Obviously, ^{zi{t) - z[{t)) > in A^. W.l.o.g. We 
can set < t < 1 and embed the trefoil in M.^ so that zi (0) — z[ (0) = 3 and, in 
general, zi (t) — z[{t) = 3 — t for the calculations in A7 (for the moment t = 
we assume that the points are on the lower border of Ag moving upwards to the 
upper border for the moment t = 1). Since (P3, Pi) is always on a line parallel to 
the X axis, zi{t) and z{(t) always have equal imaginary part, so that zi{t) — z[(t) 
is a real number. Hence we get 




UPj.S,/. fL..L,ll liPl.P-,), iLj.L,)! 

!<P,.P,), (L..L,H KPl.P;). (L,,L,)! 
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Fig. 21. Point pairings and appropriate chord diagrams 
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zi{t)-z[{t) 3-t' 
We can embed the trefoil AFL in M.^ so that the projections of some cutting 



points are as shown in Fig. 20 Here we have (|Mi — Kj\ means the difference 
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between the coordinates of the points Mi and Kj): 

= 1, 
= 2 + i, 
= 4, 
= f + i, 
= 3, 
= 2-z. 

If we choose the cutting plane ti so that the projections of the cutting points 
are L3 and L2 positioned at the lower side of the area An, moving ti up along 
the Z axis in M.^ to a special position t2 means moving and L2 towards the 
upper side of An, so we get the points and D2. Denoting the appropriate 
projection functions with z{t) and z'{t) respectively, the movement of the above 
points result in the following functions: z{t) — z'{t), ti < t < t2- We can consider 
the movement of these points in An as a function z{t) — z'{t) = {1 — t) + i, 
to < t < I getting similar function with transformed variables (note that the 
points P2,L^ are lower or higher than other points, so after moving they go in 
or get out of the respective area Ai as D^, but we consider them as in the same 
area). 

This process can be applied to any pair of points in each separate area Ak 
getting the following formulae: 

Zj{t) - Zj{t) = Ci + ei ■ t + £2 ■ i, 

i{z,{t)~z'^{t)) 



ei ■ t + e2 ■ i 



where € {1,2,3,4}, ei G £2 e {-1,0, +1}. 

These equations do not hold for the points in the areas A^, Aq, Aq, Aiq be- 
cause in these regions the arcade is alternating from one side of the faden to 
another. By similar considerations, we should consider only those pairs of points 
{Mi, Mj) where one of them lies on the arcade and the relative positions of such 
points can be calculated by the following formula: 

Zj{t) - z'j{t) = ei • i • (e2 - t). 



where ei € {-1, +1}, £2 G {0, +1}. 



z-(e2-t)' 



Obviously, for the integral part in the Kontsevich formula the following equa- 
tions hold: 



. m 



dizj - z\) 



Hence, we get the following scheme for the computation of the Kontsevich 
integral: 

Input: AFL representation of a knot and an m-chord diagram 

1. Fix all the sets of points Hk = {[zi, 2;^)} defining D;; 

2. Calculate as above f A 7 

0<ti<--<t™<l j" = l ' 

and sum up the results. 

The above integrals can be computed by standard methods. 

It is clear that the computational complexity of this method depends on the 
number of the point sets defining the given chord diagram. Using standard 
combinatorial methods one can easily compute the number of such sets that is by 
far less than the number of summands in the standard formula of the Kontsevich 
integral. On the other hand, the functions to be integrated are very simple that 
makes the computation much easier. 



5 Conclusions 

In this article wc have shown how an old idea can be used to develop efficient 
algorithms to solve actual mathematical problems. In particular, we rc-introduce 
the AFL representation of knots introduced by Kurt Reidemeister and develop 
efficient algorithms to find the holonomic representation of knots introduced by 
Vassiliev in the late 1990s and to compute the rational factors of the Kontsevich 
integral for knots. It is the author's hope that the methods described above will 
open new perspectives in the development of fast algorithms in this field. 
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